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ABSTRACT 


The transportation problem is one of the earliest applications of the linear 
programming problems. The basic transportation problem was originally 
developed by Hitchcock. Efficient methods of solution derived from the 
simplex algorithm were developed in 1947. The transportation problem 
can be modeled as a standard linear programming problem, which can then 
be solved by the simplex method. The objective of traditional 
transportation is to determine the optimal transportation pattern of a 
certain goods from supplier to demand customer so that the transportation 
cost become minimum and for this purpose we have different method for 
getting initial and optimal solution. We can get an initial basic feasible 
solution for the transportation problem by using the North-West corner 
rule, Row minima, Column minima, Matrix minima, or the Vogel 
Approximation Method (VAM). To get an optimal solution for the 
transportation problem, we use the MODI method (Modified Distribution 
Method). In this paper we have developed an algorithm by fuzzy 
programming technique to solve multi objective transportation problem. 


How to cite this paper: Sanjay R. Ahir | 
H. M. Tandel "Solution of Multi Objective 
Transportation 
Problem" Published 
in International 
Journal of Trend in 
Scientific Research 
and Development 
(ijtsrd), ISSN: 2456- 
6470, Volume-5 | sm 
Issue-4, June 2021, pp.1331-1337, URL: 
www.ijtsrd.com/papers/ijtsrd43607.pdf 








IJTSRD43607 © 











Copyright © 2021 by author (s) and 
International Journal of Trend in 
Scientific Research and Development 
Journal. This is an Open Access article 


We have also compared the result with raw maxima and EMV and show 
how the developed approach is more effective than other approaches. 
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1. INTRODUCTION 

Two types of research work is done for transportation 
problem one is formulation of simple and multi objective 
transportation problem and second is developed a 
solution approach for simple and multi objective 
transportation problem. This chapter includes the work 
done on multi objective transportation problems as well 
as research objective. The transportation problem was 
formalized by the French Mathematician (Gaspard Monge, 
1781). Major advances were made in the field during 
World War two by the Sovi- et/Russian mathematician 
and economist Leonid  Vitaliyevich Kantorovich. 
Kantorovich is regarded as the founder of linear 
programming. Consequently, the problem as it is stated is 
sometimes known as_ the Monge-Kantorovich 
transportation problem. 


In 2014, Sudipta Midya and Sankar Kumar Roy [1] solved 
single sink, fixed-charge, multiobjective, multi-index 
stochastic transportation problem by using fuzzy 
programming approach. A utility function approach to 
solve multi objective transportation problem was given by 
Gurupada Maity and Sankar Kumar Roy [2] in 2014. Then, 
in 2016 Gurupada Maity, Sankar Kumar Roy, and José Luis 
Verdegay [3] gave concept of cost reliability in the 
transportation cost and they considered supply and 
demand as uncertain variables. Sheema Sadia, Neha Gupta 
and Qazi M. Ali [4] presented their study on multi 
objective capacitated fractional transportation problem in 
2016. They considered mixed linear constraints. Solution 
of multi objective transportation problem with non linear 
cost and multi choice demand was given by Gurupada 
Maity and Sankar Kumar [5] Roy in 2016. Mohammad 
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Asim Nomani, Irfan Ali and A. Ahmed [6] presented 
algorithm of proposed method in 2017. In proposed 
method they have used weighted sum method based on 
goal programming. In 2017 only, Sankar Kumar Roy, 
Gurupada Maity, Gerhard Wilhelm Weber and Sirma 
Zeynep Alparslan G6k [7] solved multi objective 
transportation problem by using conic scalarization 
approach with interval goal. Then, by using utility 
approach with goals Sankar Kumar Roy, Gurupada Maity 
and Gerhard-Wilhelm Weber [8] solved multi objective 
two stage grey transportation problem in 2017. By 
inspired from Zimmermann’s fuzzy programming and the 
neutrosophic set terminology recently in 2018, Rizk M. 
Rizk-Allah, Aboul Ella Hassanien and Mohamed Elhoseny 
[9] proposed a model under neutrosophic environment. In 
this model for each objective functions, they considered 
three membership functions namely, truth membership, 
indeterminacy membership and falsity membership. 
Srikant Gupta, Irfan Ali and Aquil Ahmed [10] presented 
their study on multi objective capaciated transportation 
problem with uncertain supply and demand. They 
formulated deterministic form of the problem by using 
solution procedure of multi choice and fuzzy numbers. 
Then they used goal programming approach to solve 
fractional objective function. 


Many researchers have done tremendous work with this 
method, which is not mentioned all but some of the 
research is summarized over here. It is just a_ brief 
summary of fuzzy programming technique based 
optimization to provide comprehensive knowledge of 
fuzzy optimization and solutions. In real situation the 
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objective parameter are decided according to the 
requirement of decision maker. Many times he is unable to 
give such kind of information and to deal with these 
imprecision the parameter are formulated as fuzzy 
number, especially as triangular fuzzy numbers. Means, 
the objective function is fuzzified and leverage is provided 
to the decision maker to operate. Zadeh [11] first 
introduced the concept of fuzzy set theory. Then 
Zimmermann [12] first applied the fuzzy set theory 
concept with some suitable membership functions to solve 
linear programming problem with several objective 
functions. He showed that solutions obtained by fuzzy 
linear programming are always efficient. Bit et al. [13] 
applied the fuzzy programming technique with linear 
membership function to solve the multi-objective 
transportation problem. 


In this paper we have find the solution of multi objective 
transportation problems by fuzzy programming technique 
using linear membership function. 


2. Multi objective Transportation Problem: 
Let us consider that any company has m production 


centres, say P,P, P3,...... P, and n warehouses or 
markets, say W,, W,, W3,...... W,,. Let supply capacities of 
each production centers be aj, 43, Q3,...... Am respectively 
and demand levels of each destinations be 
by, ba, ba, we ue by, respectively. The decision maker or 
manager of company wants to optimize r number of 
penalties (z,,where r = 1,2,3...... K.) like minimize the 


transportation cost, maximize the profit, minimize the 
transportation time, minimize the risk, etc. Now, if aa be 
the cost associated with r‘” objective to transport a unit 
product from i” production center to j‘” warehouse and 
X;; be the unknown quantity to be transported from poh 
production center to j‘" warehouse. Then to solve this 
type of problem the multi objective transportation 
problem is defined as shown in model (1.2). [3] 


Model: Multi objective transportation problem 


m n 
Minimize: Z' = > Y CRXy, ry =1,2,3, wee K; 
i=1 j=l 


5 


Subject to the constraints Xy = ap 
j=l 
1 2el Fe Ase enemas m; 
m 
YX = b;, JH AZ, 3j rian n; 
i=1 
Xi =0, Vij 


Where, m = Number of sources; 

n = Number of destinations; 

a; = Available supplies at i'* source; 
bj = Demand level of jt destination; 


C7; =Cost associated with r'} objective for 


transporting a unit of product from i" source 


to j® destination; 


Xj; = The quantity of product to be 


h 


transported from i'" source to j destination. 


To find optimal solution of any multi objective 
transportation problem, so many approaches are there 
like, goal programming, fuzzy approach, genetic algorithm, 
etc. In most of the solution approaches one general 
objective function is defined by considering each single 
objective function as the constraints. Solution given by 
general objective function may or may not give optimal 
solution to each objective function but this will give us 
compromise solution. 


3. Fuzzy Programming Technique to Solve Multi- 
Objective Problems 

Most of the entrepreneur now a day’s do not have a aim of 
single objective but they wish to target multi objective i.e.” 
they not only try to minimize cost but try to minimize 
some recourse so that their business can grow in best of 
manner. In competitive world entrepreneur need to be 
aware of competition and should monopolized business. 
Their important objective could be to minimize risk using 
the same set of constraints. Such general multi objective 
linear programming problem can be defined as under 
[14,15] 


i=n 
Minimize z, = D6 ak =1,2,3,4..00.,7 


i=l 


Subject to the constraints, 


a aU, 


In fuzzy programming technique following procedure 
applied to solve the multi objective optimization problem 
[12]: 


The formulated multi objective linear programming 
problem first solve by using single objective function and 


derive optimal solution say f,(X,,%5,X3....06 X,,) for first 
objective z,, and then obtain other objective value with 
the same solution say z,, 23) Z4, -»Z,,- Procedure repeats 
same for Z,........ Zz, objectives. 

Step 2: Corresponding to above data we can construct a 


pay off matrix which can give various alternate optimal 
value. 

















Z1 | Za | sssetseee Zr 
YALE ae ope epee Me) || Pitas | Dad |) ers Zr 
FAM Wis Ke actsesnnt X,,) | Zia | Zo2 | sven Zr2 
VG were Cerner Re) || Dink Peas: | gate Zen 


























Table: 1- Pay-off matrix for MOLPP 


Here, 
Zq: indicated optimal solution of ‘k* objective using 
k =1,2,3,4....,7 and 


solution of ‘i objective, 
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Find out the positive ideal solution (PIS) and negative 
ideal solution (NIS) for each objective function of the 
model 


Now, by using pay-off matrix or positive ideal solution 
(PIS) and negative ideal solution (NIS) define a 
membership function u(Z,)for the k‘"objective function. 
Here two different membership function are utilized to 
find efficient solution of this multi-objective resource 
allocation problem and by using this membership function 
convert the MOLPP into the following model 


Model -1: 
Maximum A ‘ 


Subject to the constraints 


Aspu(Z,), 


20, 
When we utilize Fuzzy linear membership function [12] 
then model structure is as follows 


Model- 2: 
Maximum A, 


Subject to the constraints 


z, +AU, -L,) SU, 


x, 20. 


Solution of this model will give you an efficient solution 


4. Algorithm to _ solve Linear 
Programming Problem 


Input: Parameters: (Z,,Z,,...,Z,,1) 


Multi-Objective 


Output: Solution of multi-objective programming problem 
Solve multi-objective programming problem (Z, J, X T) 
begin 

read: problem 


while problem = multi-objective programming problem 
do 


for k=1 to m do 


enter matrix Z, 


end 
-| determine pay-off matrix 
Or 


-| the positive ideal solution and negative ideal 
solution for each objective. 


for k=1 to m do 


PIS 0 


Sij = min (z;) 


Under given constraints 
end 
for k=1 to m do 


NIS 0 
4, Max (z;) 

Under given constraints 
end 


- find single objective optimization models under 
given constraints from multi-objective optimization 
models. 


fork=1 to m do 


max A 

Subject to the constraints: 
E 

AS ft; (x) 

Under given constraints 

End 


|- find the solution SOPs using Lingo software. 


5. Numerical Examples 

This section considers several numerical examples of 
transportation problem and finds their solution by fuzzy 
programming technique 


Numerical Illustration 1: 
Transportation problem with some demand and supply 
are given below [21]. 














D, D2 D3 D4 Supply 
S1 1 2 7 7 8 
S2 1 9 3 4 19 
S83 8 9 4 6 17 
Demand | 11 | 3 | 14 | 16 




















Table 2 showing objective function 1 


D1 D2 D3 D4_ Supply 











Si 4 4 3 3 8 

S2 5 8 9 | 10 19 

S3 6 2 5 1 17 
Demand | 11 3 14 | 16 


























Table 3 showing objective function 2 


Mathematical Formulation of this problem can be written 
as 


Min Zi =Xu1t 2X12 + 7X13 + 7X14 + X21 + 9x22 + 3X23 ce AXo4+ 
8x31+ 9x32+ 4X33 + 6x34 


Min Z2 = 4x11 + 4x12 + 3X13 + 3X14 + 5X21 + 8x22 + 9x23 + 
10X24+ 6x31+ 232+ 5X33 + X34 


Subject to the constraints 
X11t+X12+X13+X14=8; 
X21+X22+X23+X24=19; 
X31+X32+X33+X34=17; 


X11t+X21+X31=11; 
X12+X22+X32=3; 

X13+X23+X33=14; 
X14+X24+X34=16; 


X11220; X12 20; X13=20; x14 0; 
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X21==0; X22 =0; X23 =0; X24 =0; X31=20; X32 =0; X33=20; X34 =0; 


PIS and NIS value of first objective function is given by 
PIS = 143, NIS = 265 


PIS and NIS value of second objective function is given by 
PIS = 167, NIS = 310 


Hence, 
U1=265, L1=143, U2= 310, L2=167 


U,- Ly= 122 
U2- Lz = 143 


Applying Az linear a function, se ee the following model 


fi _Eet_Soee_ Wind He 














| max=a; 
¥%114+2*x12+7*x13+7*K14+H214+9*xH224+3*xK234+4*H2 448 *H31+9*H32+4*H33+6*H34+ (265-143) *a<=265; 
4°114+4*2124+3*X13+3*K144+5*K214+8*X224+9*K234+10*K244+6*K314+2*K324+5*K334+K34+ (310-167) *a<=310; 


*11+x12+x13+x14=8; 
%21+x22+x23+x24=19; 
%31+x32+x33+x34=17; 


‘%11+x21+x31=11; 

%12+x22+x32=3; 

%13+x23+x33=14; 

%14+x24+x34=16; 
Z1=xK114+2*xX124+7*xK13+7*X144K214+9*K224+3*K234+4*X244+8*K314+9*K324+4*X33+6*x34; 
Z2=4*K1144*xX124+3*X13+3*xK144+5*K214+8*x224+9*xX23410*H2446"*H3142*x324+5*K334+X34; 


%11>=0; x12>=0; x13>=0; x14>=0; 
%21>=0; x22>=0; x23>=0; x24>=0; 
%31>=0; %32>=0; x33>=0; 234>=0; 


@gin (x11) ;@gin (x12) ;@gin (x13) ;@gin (x14): 
@gin (x21) ;@gin (x22) ;@gin (x23) ;@gin (x24); 
@gin (x31) ;@gin (x32) ;@gin (x33) ;@gin (x34); 














[Ln 4, Cold 





When we solve this problem with computational software like LINGO then the solution of the model is as oe. 















































BP File Edit Solver Window Help a] x 
Osea S) ||) Leo) Ofelmla) SIs) ee! 
Global optimal solution found. 
Objective value: 0.8278689 {fq 
Objective bound: 0.8278689 
Infeasibilities: 0.5575004E-08 
Extended solver steps: o 
Total solver iterations: 14 
Elapsed runtime seconds: 0.05 
Model Class: MILP 
Total variables: as 
Nonlinear variables: i) 
Integer variables: 12 = 
Total constraints: 24 
Nonlinear constraints: o 
Total nonzeros: 89 
Nonlinear nonzeros: ° 
Variable Value Reduced Cost 
A 0.8278689 0.900000 = 
x11 3.000000 0.8196721E-02 
x12 3.000000 0.1639344E-01 
x13 2.000000 0.573770SE-01 
x14 0.000000 0.5737705E-01 
x21 8.000000 0.8196721E-02 
x22 0.000000 0.7377049E-01 
x23 11.00000 0.2459016E-01 
X24 0.000000 0.327868SE-01 
X31 0.000000 0.6557377E-01 
x32 0.000000 0.7377049E-01 
x33 1.000000 0.3278689E-01 
x34 16.00000 0.4918033E-01 
Zi 164.9000 0.900000 
22 190.0000 0.900000 
Daw Stark ar Suentne Tal Drire a 





|For Help, press FL | = [inum] [| [ {lni,Colt___[7:01 am 





The allocations are, 

X11 = 3.000000 X21 = 8.000000 X33 = 1.000000 
X12 = 3.000000 X23 = 11.00000 X34 = 16.00000 
X13 = 2.000000 


The values of objective functions are as follows: Z: = 164.0000, Z2 = 190.0000 
Using these allocations we have Zi=164, Z2= 190 with degree of satisfaction=0.8278689 
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The table given below shows the comparison of the given transportation problem with other approaches 


Method Numerical Example 











Row maxima method [19] Z1= 172,Z2=213. 
EMV method [20 ] Z1=143, Z2=265 
fuzzy Multiobjective programming fot G8, 

Z2= 190. 











Numerical illustration -2: 
A supplier, supply a product to different destination from different sources. The supplier has to take decision in this TP so 
that the transportation cost and transportation time should be minimum[21]. The data for the cost and time is as follows: 











Destination> 
eearea lt D1 D2 D3. Supply 
S1 16 | 19 | 12 14 
S2 22 | 13 | 19 16 
S3 14 | 28 | 8 12 
Demand 10 | 15 | 17 42 























Table 4 Data for time 











Destination> D: D2: Ds; SUPPLY 
sources) 
S1 9 | 14 | 12 14 
S2 16 | 10 | 14 16 
S3 8 | 20 | 6 12 
Demand 10 | 15 | 17 42 























Table 5 Data for cost 


The table given below shows the comparison of the given transportation problem with other approaches 








Method Objectives values 
Row maxima method [19] Z1= 518, Z2=374 
EMV method [20] Z1= 518, Z2=374 
fuzzy Multi objective programming | Z1= 518, Z2=374 














Numerical Illustration 3: 

The data is collected by a person, who supplies product to different companies after taking it from different origins. There 
are four different suppliers named as A, B, C and D and four demand destinations namely E, F, G and H. How much amount 
of material is supplied from different origins to all other demand destinations so that total cost of transportation and 
product impairment is minimum [17]. 


Supplies: a1 = 21, a2 = 24, a3 = 18, a4 = 30. 
Demands: b1 = 15, b2 = 22, b3 = 26, b4 = 30. 


Table 6 Eevee cost for TP 


24 | 29 | 18 | 23 21 
33 | 20 | 29 | 32 24 
21 | 42 | 12 | 20 18 
25 | 30| 1 | 24 30 
Demand | 15 | 22 | 26 | 30 


Table 7 Product sea nll for TP 


24 | 29 | 18 | 23 21 
33 | 20 | 29 | 32 24 
21 | 42 | 12 | 20 18 
25 | 30/1 | 24 30 
Demand | 15 | 22 | 26 | 30 











DIa\|wy > 






































DIa|w > 





























The table given below shows the comparison of the given transportation problem with other approaches 








Objectives Osujiet.al. | Osuji et. al. Jignash G Patel Fuzzy Programming 
(LMF) [17] (HMF) [17] |_GSDMT Method [21] Approach 
Cost 1900 1898 1902 1902 
Product impairment 1279 1286 1198 1198 























Numerical Illustration 4: 
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Illustration 4: A company has four origins A, B, C and D with production capability of 5, 4, 2 and 9 units of manufactured 
goods, respectively. These units are to be transported to fivewarehouses E, F, G, H and I with necessity of 4, 4, 6, 2 and 4 
units, respectively. The transportation cost, risk and product impairment between companies to warehouses are given 
below [18]. 














Table 8 Transportation cost for TP 
E F G_H_I_ Supply 
A 9/12} 9 |6|9 5 
B 7{ 3 | 7 | 7 45 4 
C 6} 5 | 9 | 11) 3 2 
D 6| 8 | 11} 2 | 2 9 
Demand | 4 | 4 | 6 | 2 | 4 





























Table 9 wae cost for TP 
































A 2/9/1/8/1|4 5 
B 1/9|/9/5)2 4 
C 8/1/8/4]5 2 
D 2|/8|/6/9|/8 9 
Demand | 4 | 4/6] 2 | 4 











The table given below shows the comparison of the given transportation problem with other approaches 




















Objectives | Abo-ElInaga et. al. [18]. Jignash G Patel GSDMT Method [21] Fuzzy Programming Approach 
Cost 144 155 129 
Risk 104 90 97 

Puasa 173 80 83 

impairment 











The comparison of four shows that the solution obtained by fuzzy programming technique gives better solution of multi 
objective transportation problem 


Conclusion 
This paper discussed a fuzzy programming technique for 
solution of multi objective transportation problem. With 
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